Artificial Multilevel Boundary Element Preconditioners
نویسندگان
چکیده
A hierarchical multilevel preconditioner is constructed for an efficient solution of a first kind boundary integral equation with the single layer potential operator discretized by a boundary element method. This technique is based on a hierarchical clustering of all boundary elements as used in fast boundary element methods. This hierarchy is applied to define a sequence of nested boundary element spaces of piecewise constant basis functions as used in the definition of the preconditioning multilevel operator. 1 Boundary Element Methods As a model problem we consider the first kind boundary integral equation
منابع مشابه
Multilevel Preconditioning for Finite Volume Element Methods
We consider precondition of linear systems resulting from the finite volume element method (FVEM) for elliptic boundary value problems. With the help of the interpolation operator from a trial space to a test space and the operator induced by the FVEM bilinear form, we show that both wavelet preconditioners and multilevel preconditioners designed originally for the finite element method for the...
متن کاملMultilevel preconditioning for the boundary concentrated hp-FEM
The boundary concentrated finite element method is a variant of the hp-version of the finite element method that is particularly suited for the numerical treatment of elliptic boundary value problems with smooth coefficients and low regularity boundary conditions. For this method we present two multilevel preconditioners that lead to preconditioned stiffness matrices with condition numbers that...
متن کاملAlgebraic Multilevel Preconditioners with Aggregations
Multilevel preconditioners can be used for solving systems arising from discretization of boundary value problems by the finite element method. Standard multilevel preconditioners use a hierarchy of nested finite element grids and corresponding finite element spaces. In some situations, it can be difficult or impossible to create such hierarchies. In these cases, it is still possible to constru...
متن کاملSonderforschungsbereich 393 Parallele Numerische Simulation für Physik und Kontinuumsmechanik
The boundary concentrated finite element method is a variant of the hp-version of the finite element method that is particularly suited for the numerical treatment of elliptic boundary value problems with smooth coefficients and low regularity boundary conditions. For this method we present two multilevel preconditioners that lead to preconditioned stiffness matrices with condition numbers that...
متن کاملMultilevel Approaches to Nonconforming Finite Element Discretizations of Linear Second Order Elliptic Boundary Value Problems
We consider adaptive multilevel techniques for nonconforming nite element dis-cretizations of second order elliptic boundary value problems. In particular, we will focus on two basic ingredients of an eecient adaptive algorithm. The rst one is the iterative solution of the arising linear system by preconditioned conjugate gradient methods and the second one is an a posteriori error estimator fo...
متن کامل